The paired-domination and the upper paired-domination numbers of graphs
نویسندگان
چکیده
منابع مشابه
The Paired-domination and the Upper Paired-domination Numbers of Graphs
In this paper we continue the study of paired-domination in graphs. A paired–dominating set, abbreviated PDS, of a graph G with no isolated vertex is a dominating set of vertices whose induced subgraph has a perfect matching. The paired-domination number of G, denoted by γp(G), is the minimum cardinality of a PDS of G. The upper paired–domination number of G, denoted by Γp(G), is the maximum ca...
متن کاملDistance paired domination numbers of graphs
In this paper, we study a generalization of the paired domination number. Let G= (V ,E) be a graph without an isolated vertex. A set D ⊆ V (G) is a k-distance paired dominating set of G if D is a k-distance dominating set of G and the induced subgraph 〈D〉 has a perfect matching. The k-distance paired domination number p(G) is the cardinality of a smallest k-distance paired dominating set of G. ...
متن کاملUpper paired-domination in claw-free graphs
A set S of vertices in a graph G is a paired-dominating set of G if every vertex of G is adjacent to some vertex in S and if the subgraph induced by S contains a perfect matching. The maximum cardinality of a minimal paired-dominating set of G is the upper paired-domination number of G, denoted by pr(G). We establish bounds on pr(G) for connected claw-free graphs G in terms of the number n of v...
متن کاملPaired-Domination Game Played in Graphs
In this paper, we continue the study of the domination game in graphs introduced by Bre{v{s}}ar, Klav{v{z}}ar, and Rall. We study the paired-domination version of the domination game which adds a matching dimension to the game. This game is played on a graph $G$ by two players, named Dominator and Pairer. They alternately take turns choosing vertices of $G$ such that each vertex chosen by Domin...
متن کاملComplexity of Comparing the Domination Number to the Independent Domination, Connected Domination, and Paired Domination Numbers
The domination number γ(G), the independent domination number ι(G), the connected domination number γc(G), and the paired domination number γp(G) of a graph G (without isolated vertices, if necessary) are related by the simple inequalities γ(G) ≤ ι(G), γ(G) ≤ γc(G), and γ(G) ≤ γp(G). Very little is known about the graphs that satisfy one of these inequalities with equality. I.E. Zverovich and V...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Opuscula Mathematica
سال: 2015
ISSN: 1232-9274
DOI: 10.7494/opmath.2015.35.1.127